IT256 Data Structures And Algorithms

Subject Cordinator: - Prof. Purvi Prajapati

Subject Name: - Data Structures And Algorithms

Semester: - 6




Instructions:

  1. Students have to register in Code chef and Hacker Rank platforms.
  2. Students are instructed to solve challenges provided in CHARUSAT Code chef platform.
  3. Evaluation of practical component would be based on score of the Code Chef, Hacker Rank and performance in regular lab sessions.


PRACTICAL LIST
Week – 1,2 : Array and Searching (4 hour)
1
1) Simple Division: https://www.codechef.com/CHUAP0001/problems/CHEDIV
2) Holi and Miss Ural: https://www.codechef.com/CHUAP0001/problems/HOLIURAL
3) Alternating Subsequences: https://www.codechef.com/CHUAP0001/problems/CHEFALT
4) Is this Knapsack: https://www.codechef.com/CHUAP0001/problems/SACKNAP
5) Queries in an Array: https://www.codechef.com/CHUAP0001/problems/ARRQUERY

Practical Assignment: Click Here
Week – 3,4 Linked List (4 hour)
2 1) Linked List 1: Complete the function in the code snippet, returning the value of Nth node from the end of a singly linked list A, of length L. The function takes two arguments, head of the linked list and an integer N, and you are expected to return the answer in the form of an integer.
https://www.codechef.com/CHUAP0002/problems/LL1

2) Linked List 2: You are given 2 sorted linked lists. Merge the 2 lists such that the final result is also sorted and return the head of the merged linked list. The function takes two arguments, heads of the 2 linked lists, and you are expected to return the head of merged sorted linked list.
https://www.codechef.com/CHUAP0002/problems/LL2

3) Insert a Node at the Tail of a SLL
https://www.hackerrank.com/challenges/insert-a-node-at-the-tail-of-a-linkedlist/problem?isFullScreen=true

4) Print the Elements of the SLL
https://www.hackerrank.com/challenges/print-the-elements-of-a-linkedlist/problem?isFullScreen=true

5) Insert a Node at the head of the SLL
https://www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linkedlist/problem?isFullScreen=true

6) Insert a Node at the specific position of the SLL
https://www.hackerrank.com/challenges/insert-a-node-at-a-specific-position-in-a-linkedlist/problem?isFullScreen=true

7) Delete a given position node from a SLL
https://www.hackerrank.com/challenges/delete-a-node-from-a-linkedlist/problem?isFullScreen=true

8) Print the elements of the SLL in Reverse order
https://www.hackerrank.com/challenges/print-the-elements-of-a-linked-list-inreverse/problem?isFullScreen=true

9) Reverse a SLL
https://www.hackerrank.com/challenges/reverse-a-linked-list/problem?isFullScreen=true

10) Reverse a DLL
https://www.hackerrank.com/challenges/reverse-a-doubly-linked-list/problem?isFullScreen=true

Practical Assignment: Click Here
Week – 5, 6 : Stack and Queue(4 hour)
3 1) Balanced String Parentheses
https://www.codechef.com/CHUAP0003/problems/VALPAR

2) Optimal Adjacent Removal
https://www.codechef.com/CHUAP0003/problems/REMCHR

3) Count Distinct Numbers
https://www.codechef.com/CHUAP0003/problems/DISCNTK

4) Write a menu driven program for Stack Operations using Array.( Push, Pop, Display)

5) Write a program that enters valid Infix expression and convert it into Postfix expression.

6) Write a program that enters valid Postfix/Prefix expression and evaluate the expression.

Practical Assignment: Click Here